TWO-PARAMETER QUANTUM ALGEBRAS, CANONICAL BASES AND 

CATEGORIFICATIONS 



ZHAOBING FAN AND YIQIANG LI 

Abstract. A theory of canonical basis for a two-parameter quantum algebra is developed 
in parallel with the one in one-parameter case. A geometric construction of the negative 
part of a two-parameter quantum algebra is given by using mixed perverse sheaves and 
Deligne's weight theory based on Lusztig's work [24] . A categorification of the negative 
part of a two-parameter quantum algebra is provided. A two-parameter quantum algebra 
is shown to be a two-cocycle deformation, depending only on the second parameter, of its 
one-parameter analogue. 



1. Introduction 

One of the landmarks in Lie theory is the theory of canonical basis for a one-parameter 
quantum algebra developed by Lusztig in the ADE case in [22] , and subsequently by Kashi- 
wara [TB] and Lusztig [221 [23] in general cases. It serves many times as a source of inspirations 
for the creation of a new direction in Lie theory such as cluster algebras [5] and the cate- 
gorification program [6]. 

Among the various approaches to the theory of one-parameter quantum algebras and 
canonical bases, Lusztig's geometric construction of the negative part of a one-parameter 
quantum algebra by using perverse sheaves on representation varieties of a quiver plays a 
vital important role. In his geometric setting, many algebraic objects have a very natural 
interpretation from which several hidden structures are revealed. For example, the quantum 
parameter, the bar involution and canonical basis elements are incarnated as the shift functor, 
the Verdier duality functor and simple perverse sheaves arising from the geometric setting, 
respectively. The positivity of the structural constants of the canonical basis follows naturally 
from this geometric setting. If one reads Lusztig's work carefully, one notices that there is 
an ingredient, the Tate twist or the mixed structure, that Lusztig ignored in his geometric 
framework (see [24, 8.1.4]). It is desirable to see what Lusztig's geometric framework provides 
if the Tate twist is added. 

In this paper, we construct an algebra from the mixed version of Lusztig's geometric frame- 
work by using mixed perverse sheaves on representation varieties of a quiver and Deligne's 
theory of weight, and we show that this algebra is isomorphic to the negative part of a two- 
parameter quantum algebra, in which the Tate twist corresponds to the second parameter. 

From this geometric construction, we obtain several new features of a two-parameter 
quantum algebra. We are able to get a new presentation of generators and relations for 
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a two-parameter quantum algebra determined by a certain matrix. This matrix serves as 
the generalized Cartan matrix and its symmetrization in the definition of a one-parameter 
quantum algebra. It is determined by a chosen orientation of a graph in symmetric cases. 
This presentation is new even in finite type. For example, the two parameters v and t we used 
in this paper are different from the one (a, /3) used in literature in that they are related by 
a = vt and (3 = vt~ x . Furthermore, this presentation covers all Kac- Moody cases, unlike the 
one in literature which mainly studies finite type and some affme types. More importantly, it 
provides a new connection between a one-parameter quantum algebra and a two-parameter 
quantum algebra. As is shown in this paper, a two-parameter quantum algebra is a two- 
cocycle deformation, depending only on the second parameter, of its one-parameter analogue. 
As a consequence, if the underlying Cartan matrices of two two-parameter quantum algebras 
are the same, then they must be deformations of each other, and the deformation only 
depends on the second parameter. Last but not least, from the new presentation, we obtain 
a categorification of the negative part by utilizing Khovanov-Lauda's work [19] and [20J. 

From the geometric setting, we also obtain a basis for the negative part of a two-parameter 
quantum algebra consisting of simple perverse sheaves of weight zero. If one forgets the 
Tate twist, this basis is exactly the canonical basis in the one-parameter case. Moreover, 
the basis is a deformation of the canonical basis in the one-parameter case. In addition to 
its compatibility with the canonical basis in the one-parameter case, this basis admits many 
favorable properties such as integrality and positivity as does its one-parameter analogue. It 
also gives rise to a basis for each irreducible integrable highest weight module simultaneously. 
Moreover, if the underlying Cartan matrices of two two-parameter quantum algebras are 
the same, the canonical bases coincide under the deformation from one algebra to another 
(see Corollary [3} . We follow Lusztig's approach in one-parameter case to give an algebraic 
characterization of this basis, and we call it the canonical basis of the negative half of a 
two-parameter quantum algebra. The characterization is in complete analogy with the one 
in one-parameter case. In particular, up to a sign, it is characterized by three properties: it 
is in the integral form of the negative half, it is bar invariant and it is almost orthonormal 
with respect to a bilinear form. This characterization is made possible by identifying the 
negative part with an analogue of Lusztig's algebra f , which again comes from the geometric 
construction. In particular, both the bar involution and the bilinear form have natural 
interpretations in the geometric framework. The process to get rid of the sign is completely 
algebraic and follows closely Lusztig's argument in the one-parameter case. 

In short, the mixed version of Lusztig's geometric framework is a natural geometric setting 
to study two-parameter quantum algebras. It provides a geometric construction of the 
negative part of a two-parameter quantum algebra. Based on the geometric work, we develop 
a canonical basis theory for the negative part of a two-parameter quantum algebra in an 
approach parallel with Lusztig's approach in the one-parameter case. Moreover, we show 
that the two-parameter quantum algebra is a two-cocycle deformation, depending only on 
the second parameter, of its one-parameter analogue. Finally, we give a categorification of 
the negative part in the sense of |19j . 

The intimate relationship revealed in this paper between a two-parameter quantum algebra 
and its one-parameter analogue by the specialization at t = 1 and the deformation should 
play an important role in a forthcoming paper, where we shall continue to develop the 
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canonical basis theory for the tensor product of integrable representations of two-parameter 
quantum algebras and two-parameter analogues of Lusztig's modified quantum algebra U. 

A similar relationship between a quantum super algebra and the related two-parameter 
quantum algebra by a specialization at t — ±i, the imaginary unit, and a deformation with 
respect to the second parameter will be elaborated in [5j. Among others, we will provide a 
new categorification of a quantum super algebra different from the one in [13]. This study, 
combining with the results in this paper and [5J, should lead to interesting relations in the 
structural and representation theories of a one-parameter quantum algebra, its super and 
two-parameter analogues. 

Meanwhile, the results obtained in this paper strongly suggest that a theory of crystal 
basis for two-parameter quantum algebras can be developed in parallel with the one in the 
one-parameter case by Kashiwara. We also hope that our work on two-parameter quantum 
algebras can shed some light on the open problem to develop a canonical basis theory for 
multiparameter quantum algebras. 

Finally we remark that two-parameter quantum algebras have been studied from the early 
1990s by various authors ([23 El HH El HH1 HH They also appear in LB Frenkel's 

philosophical observations on the interactions of affmizations and quantizations of a Lie 
algebra ([7]). A new exciting development is Hill and Wang's categorification of the covering 
quantum algebra P" which has two parameters with the second parameter tt subject to tc 2 = 1 
in [13]. These work also inspire us during the formation of this paper. In Section [374[ we 
compare the two-parameter quantum Serre relations with those available in the literature. 

This paper is organized as follows. In Section 2, we review the geometric background, 
perverse sheaves and weight theory. We construct the algebra & which is a geometric re- 
alization of f for symmetric cases. In Section 3, we algebraically construct the algebra f, 
a two-parameter analogue of Lusztig's algebra f , and compare it with various algebras in 
literatures. Those who are not interested in geometry can read this section directly. Section 
4 provides two relations between the algebra f and Lusztig's algebra f by specialization and 
deformation. These relations are generalized to the entire algebras. In Section 5, we present 
the algebraic characterization of the canonical basis of f, as well as that of the irreducible 
highest weight [/^-module L(A,e). Meanwhile, we show that the canonical basis of f gets 
identified with the set of simple perverse sheaves of weight zero appeared in the geomet- 
ric construction. In Section 6, we give an algebraic categorification of f which covers all 
symmetrizable cases. 

Acknowledgements. We learned from Weiqiang Wang that two-parameter quantum alge- 
bras should be able to be realized geometrically. We thank Weiqiang for sharing with us his 
great idea and numerous discussions and comments on this project. We thank Zongzhu Lin 
for his valuable comments. We thank Jonathan Kujawa for bringing the paper [10] to our 
attention. Y. Li is partially supported by the NSF grant: DMS 1160351. 
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2. The algebra £ 



2.1. Review of mixed perverse sheaves. We review briefly the theory of mixed perverse 
sheaves. We refer to Chapter 8 in [24] and [Tj [H] for more details. 

Let k be an algebraic closure of a finite field of q elements. All algebraic varieties considered 
in this paper are over k. Let I be a fixed prime number which is invertible in k, and Q t be 
an algebraic closure of the field of Z-adic numbers. Denote by T>(X) the bounded derived 
category of Q r constructible sheaves on the algebraic variety A. Let Ai(X) be the full 
subcategory of T>(X) consisting of perverse sheaves on X. We denote by lx the constant 
sheaf Q; on A, and simply by 1 if A is obvious from the context. 

Given any integer n, let [n] : T>(X) — > T>(X) be the shift functor and (n) : T>(X) — > T>(X) 
be the Tate twist functor. Let p H n : T>(X) — > Ai(X) be the perverse cohomology functor, 
and D : T>(X) — > T>(X) be the Verdier dual functor. Let / : A — > Y be a morphism of 
algebraic varieties. There are functors f*,f l : T>(Y) — >■ V(X) and f*,f\ : ^(A) — > V(Y). 
Moreover, if / : A — > Y is a locally trivial principal G-bundle, then there is a well-defined 
functor ft : M G {X)[n] M{Y)[n + d] defined by ft(K) = p H- n - d (f*K){n + d], where 
A^g(A) is the full subcategory of M.{X) consisting of all G-equivariant perverse sheaves 
and d = dimG. 

Let V m (X) be the full subcategory of V(X) consisting of all mixed complexes, and V< W {X) 
(resp. V> W (X)) be the full subcategory of V m {X) consisting of all complexes whose z-th 
cohomology has weight < w + i (resp. > w + i). We simply denote by V< w (resp. V> w ) 
instead of V< W (X) (resp. V> W (X)) if A is obvious from the context. 

A complex K G T) m {X) is called pure of weight w if K e V< W (X) f)V> w (X). Denote by 
wt(i^) the weight of a pure complex K. 

The functors f*, f*, f', f\, [j], <8> and Tate twist (n) send mixed complexes to mixed com- 
plexes. We list some more properties as follows. 

(a) Simple perverse sheaves are pure. 

(b) If A is smooth, then lx is pure of weight 0. 

(c) If A is a pure complex, then wt(A[l]) = wt(A) + 1, wt(A(l)) = wt(A) - 2. 

(d) B(K[j}) = D(A)[-j], B(K{n)) = B(K)(-n), p H n (K) = p H°{K[n}). 

(e) 3(V< W ) C T>>- w and 3(V> W ) C T><- w . In particular, the Verdier dual sends pure 
complexes of weight w to pure complexes of weight — w. 

(f) The external tensor product functor IE sends V< Wl x V< W2 (resp. V> Wl x T>> W2 ) to 
T^< Wl +w 2 ( r esp. T>> W1+W2 ). In particular, if K, L are pure complexes, then wt(AKIL) = 
wt(A) + wt(L). 

(g) If / : A — > Y is a morphism of varieties, then /* and f\ preserve T>< w and /* and f 
preserve V> w . In particular, if / is a proper map, then f\ sends pure complexes of 
weight w to pure complexes of weight w. 
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(h) If / : X — > Y is smooth with connected fibers of fiber dimension d, then f*[d] = 
f[-d](-d) and Bf*(L) = f(BL). Moreover, wt(f*K) = wt(K) for any pure com- 
plex K. 

2.2. The matrix Q. Let / be a finite set. Throughout this paper, we fix a matrix Q = 
(Qij)ij G i satisfying that 

(a) Qu E Z >0 , flij E Z< for all i ^ j E I] 

(b) G Z< for all i ^ j E I; 

(c) the greatest common divisor of all Qa is equal to 1. 
To Q, we associate the following three bilinear forms on Z 7 . 

(1) = fiy, Vi,jG/. 

(2) = 2rt, ; <>„ - <>,> Vi,jEl. 

(3) i-j = + VijEl. 
Note that the form " ■ " satisfies the following properties: 

i ■ i E 2Z >0 for any % E I and 2 G Z< for any i ^ j in J. 

z • i 

It is a Cartan datum in Section 1.1.1 in [23]. 

The matrix Q is called of symmetric type if Qa — 1, Vi G /. In this case, the associated 
Cartan datum is of symmetric type. 

For simplicity, we assume that Q is of symmetric type in the rest of this section. To such 
a matrix, we associate a quiver whose vertex set is /, and whose arrow set consisting of —flij 
many arrows from vertex i to vertex j if i ^ j. By an abuse of notation, we denote by Q the 
associated quiver. Since the matrix Q is fixed, the quiver is thus fixed. 

Note that the assignment of sending a matrix to its associated quiver defines a bijection 
between the set of such matrices and the set of quivers, up to isomorphisms. 

2.3. The category £1™. Let V = ® ie/ V% be an /-graded fc-vector space and dimV^ = 
(dimVi) i6 j G N 7 . We define 

(4) £V = 0Hom(y v ,Vft«) > Gv = 0(7L(y < ), 

where h! and ft," are the source and target of the arrow h in Q, respectively. Gy acts on Ey 
by conjugation, i.e., gx = x' and x' h = gh'^hg^i 1 for all h E f2. 

A subset /' in I is said to be discrete if there is no arrow h E Q such that {ft/, ft"} C /'. 
We set supp(i/) = {i E I | V\ ^ 0}, for any z/ G N 7 . We call f G N 7 discrete if supp(z/) is 
discrete. 

Let v_ = (z/ 1 ,// 2 ,-- - , z/ m ) be a sequence in N 7 such that ^KKm^i = dimVi and v x is 
discrete for all I = 1, • • • , m. A flag of type v_ in V is a sequence 

/ = (V = V° D V 1 D ■ ■ ■ D V m = 0) 

of /-graded vector spaces such that dim V 1-1 /V 1 = u l , VI < I < m. Let Ty_ be the k- variety 
of all flags of type y_ in V. Let Jv = {(%, f) G -Ey x \ f is x-stable}, where / is x-stable 
if x h (yli) C Vl„, for all ft G and 1 < I < m. 
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Let G v act on T„ by g ■ f H> gf, where gf = (gV° D gV 1 D ■ • • D = 0), if 

/ = (y = V° D V 1 D • • ■ D V m = 0). Let G v act diagonally on i.e., (x, f) i— >■ (gx,gf). 
By Proposition 9.1.3 in [24J, we have that J 7 ^ is a smooth irreducible variety of dimension 

(5) d(K)= + E 

i,l<V h,l'<l 

Moreover, the first projection map 7TV : J> — > -Ey is a proper Gy-equivariant morphism. As 
a consequence, the complex (71^)11^ is a semisimple complex. 

Lemma 1. The complex L„ = (iiv)]!^ is pure of weight 0. 

Proof. The lemma follows from (b) and Section I27i7 g). □ 
We set 

(6) & = U[d(u)](d(u)). 

Let 0y be the full subcategory of V m (E v ) whose objects are isomorphic to finite direct 
sums of L[d]{n) for various d G Z, n G |Z and various simple perverse sheaves L satisfying 
the following property: L is a direct summand of L„ up to a shift and a Tate twist for some 
uEN 1 such that Xa<Km ^1 = dim 

We set £l v w = £ly f]V< w (Ey). This is the full subcategory of 0y consisting of mixed 
complexes whose i-th cohomology sheaf has weight < w + i for all i G Z. Similarly, let 
0|™ = fl^>»(^v)- We notice that y ° f)&v° is the same as 2y defined in [24]. 

2.4. Additive generators. Let &y be the split Grothendieck group of the category 0y . 
More precisely, &v is the abelian group generated by the isomorphism classes of objects in 
0y which subjects to the following relation: 

(7) [L © L'] = [L] + [L'\, VL,L'e£ty. 

Let Wly be the split Grothendieck group of the full subcategory of 0y which consists of all 
direct sums of for various y_ up to shifts and Tate twists. Similarly, let R v w (resp. &y W ) 
be the split Grothendieck group of the category Hy™ (resp. 0.y W ). 

By an abuse of notation, we write L instead of [L] for elements in the Grothendieck group. 
Let v and t be two independent indeterminates and 21 = Z[u , t ] be the subring of Laurent 
polynomials in Q(v,t). We define an 2l-action on R v by 

(8) v-L = L[l]( 1 -), t-L = L( 1 -). 

Then &y is an 21- module generated by the simple perverse sheaves of weight in 0y. 
Moreover, 9Jty is an 2l-submodule of .fty generated by 

Theorem 1. 9Jty = &y as Ql-modules, i.e., the set of £ E for various v_ contains an %-basis 
of&v 

Proof. Recall that 0^° (~) 0y° is the full subcategory of 0y consisting of pure complexes of 
weight and wt(L u ) = for any v_. By Proposition 12.6.2 in [24], L v are additive generators 
of &y (~)& v . Furthermore, by the definition of 0y, for any element K G .fty, there exist 
B s G &y°(~)&y such that K = ^2 s v ns t ms B s for some n s ,m s . This implies that Ly_ are 
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additive generators of &y. Moreover, are also additive generators of &y. This proves the 
theorem. □ 

2.5. Induction functor. Let W be an /-graded subspace of V and T = V/W. Let F = {x £ 
E v | x(W) C W}. For any x E F, let x w be the restriction of x to W and x T : V/W -> V/W 
be the induced map of x by passage to the quotient. Let P be the stabilizer of W in Gy and 
Z7 be its unipotent radical. Consider Lusztig's diagram 

(9) E T xE w ^G v x u F^GyX P F^Ey, 

where pi(g,x) = (x T ,x w ),P2{g,x) = (g,x),p 3 (g,x) = g{t{x)) and i : F ^ E v is the 
embedding map. Let Gt x Gw act on x E w component-wise. We define 

~ v 

lnd T W K = p 3 ip 2 \>plK, WK E V Gt 

~ y 

Proposition 1. If K E 0.t and L E 0.w, then hxi TW (K M L) E Q.y. Moreover, if both K 

— v 

and L are pure, so is lnd TW (K M L), and its weight is equal to the sum of the weights of K 
and L. 

Proof. The proof of the first part of the proposition is similar to that of Lemma 9.2.3 in [24J. 
We only need to show the second part of the proposition. By Section EOT) and (h), we have 

wt(p 2] ,p* 1 (K M L)) — wt(K) + wt(L). 

The proposition follows from the fact that p 3 is a proper map and Section l2~lT g). □ 

We set 

(10) 3t®% iW (K B L) = ^d V TW {K H L)[d\ - d 2 }{d 1 - d 2 ), 
where d\ (resp. d 2 ) is the fiber dimension of p\ (resp. p 2 ) in Diagram ([9]). 
Proposition 2. (a) // both K and L are pure, then 

wt(3xii>T jW (K M L)) = wt(K) + wt(L) - (dj - d 2 ). 

(b) 3xii>Tw(£v' ^ = where £y_ is defined in (0|). 

Proof. Part (a) follows from Proposition [1] and ( 1101) . We now prove part (b). 

3nd^ w (£ E , H %/) = md^Z^ H L^)[d(i/) + d{y/') +d t - d 2 ){d(i/) + d{v/') + d x - d 2 ) 
= L^ vJ \d{y!_) + d{v/') + d x - d 2 ](d(i/) + d(j/') + d x - d 2 ) 
= W[d(z/) + d(u") + dx-d 2 - d{i/i/')}{d{i/) + d(i/') + d 1 -d 2 - d{i/i/')). 

Part (b) follows from the fact that + d{v/') + d x - d 2 = d{v/v/'). □ 



ZHAOBING FAN AND YIQIANG LI 



2.6. The algebra 3nU). We notice that if dimVi = dim V^, then Ey 1 and Ey 2 are iso- 
morphic. Moreover, the categories £2^ and 0.y 2 are isomorphic. So we write 0™ (resp. & u ) 
instead of 0™ (resp. &y) if dimV^ = v. Now let 

Define a multiplication on & as follows. 

3nd:Axft^&, (K, L) n- JnO^ ^K <g> L), 

for any homogenous elements i^, L with K E ^ and L G 

Theorem 2. (1) TTie pazr (£, JnD) an N 1 -graded associative %-algebra. 

(2) AW simple perverse sheaves of weight in 0™ for various v form an ^i-basis of & and 
a Q(v,t) -basis of&<g)& Q(v,t). 

Proof. (1) follows from Theorem [TJ Proposition [5] and the additivity of JnD. (2) follows from 
the definition of .ft. □ 

2.7. Defining relation. For any k,n G N and k < n, we set 



,,n_,,-n 



n 



For any fc, n G N and fc < n, we have 



r? 



i',t 



v.t 



[fc]>-fc]l' 



[k\ Vtt [n-k\ vt ' 



n(n — 1) | 



n]«,t = t™ [n]„, [n\ t = t ? [n] 



n 

k . 

L J v,t 



Example 1. Let Q = [1]. The associated quiver consists of a single vertex without any 
arrow. In this case, Ey = {pt} for any V. If u = n, then Ty_ is also a point. Then L n = l Ev 
for = k n where L n is defined in Lemma [TJ 

If y_ — (n, 1), then J 7 ^ = {/ = (0 C V 1 C V) | dimV 1 = 1} is the Grassmannian 
Gr{l,n+ 1). By Lemma 5.4.12 in [1|, L {nA) = ®? =0 l Ev [-2i](-i). By ©, we have 



-*-(n,l) — 

In other words, 

(12) 

Example 2. Let f2 



£=o - 2*](n ^"^n+i = [n + lk t £„.+i. 



0<i<n 



1 -a' 
-a" 1 



£n - £l — + l] Vi t£ n 4-i. 

where a', a" > 0. The associated quiver has two vertices, 



say i and j. Let Q' (resp. be the set of arrows from % to j (resp. from j to z). Then 
a' = a" = #0". Set iV = a' + a". 

Fix a vector space = Vj © Vj such that dimVj = 1 and dimVj- = N + 1. For any 
p = 0,l,-- - ,iV + l, let 

5 P = {(x, G ^ x Gr(p', V,) | ^(V-) C W, if /i G fi'; x h \ w = if /i G ft"}, 
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where p' = N + 1 — p and Gr(p', Vj) is the Grassmannian of all p'- dimensional subspaces in 
Vj. Let 7r(S p ) be the image of the first projection map 7r : S p — > Ey. Let 



(13) 



J ' P = 7r ! 1 sJ dim ' S 'p](2 dirn ' S p)- 



This is a semisimple complex and pure of weight since 7r is a proper map. Let I p := 
IC(tt(S p ), 1) be the intersection cohomology complex of weight on Ey determined by 
tt{S p ) and the constant sheaf on its smooth part. From Proposition 9.4 in [23], we have 

Lemma 2. (a) I' = I , I' N+1 = I N+1 , 

(b) I' p = I p © J p _! if 1 < p < a"; I' p = I p ® I p+1 if a" + 1 < p < N, 

(c) I a" =Ja"+li 

(d) dim(S p ) = (p + a')(N + 1 - p) + a" p. 

If u = ■ ■ ■ ,j) for p iterated j, then we denote by instead of By Proposition 
[21 we have £ jTi y = [p]' v ,t[p']v,t^pj,i,p'j- By © and the definition of I' p , we further have 



■ J 3 v ,i,j p 



Mvjlp'YvMi^isp))- Thus we have 



-p(p'-a'+a") 



iV + 1 

p 



■ J j p ,i,j p 



+ ^ 0< P <A, + 1 

= ^ (_ 1 )P t 1»(p'-«'+a") t (P+a')l/+a"p / / = ^ (-l^W 1 )^ = 0, 
0<p<iV+l 0<p<JV+l 

where the last equality follows from Lemma [2j By combining Examples 1 and 2, we have 
Proposition 3. The following relations satisfy in A associated to any quiver fl. 
(14) £n* • £i = [n + l] v ,t£(„+i)i, Vz e I. 



(15) 



-p(p'-(i,j)+(j,i)) 



i- 3 + 1 
V 



o, Vt^jel. 



v.t 



2.8. Restriction functor. Consider the following diagram 

Ex X E\y ■< F — -> Ey, 

where i is an embedding and k(x) = (xt,xw). We define 

R^s^(L) = k,l*L, VL G 

Proposition 4. Res^ )H/ (L i£ ) = ©t^t ^ L^[—2M(t,u)](—M(t, u)), where 

(16) M(r,u;) = J2 r ^'+J2^ u i 



h;l'<l 



and the direct sum is taken over all r and u such that r l + u l = v l , X]/^ = dimPVj and 
T,i T l = dimTi. 

Proof. By 9.2.6 (b) in [24J, we have Res^ w (L^) ~ © z ,^(Z r B LJ)[-2M (r, w)] up to a Tate 
twist. It is enough to check that the weights of the two complexes on both sides in the 
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proposition are the same. Let if : E T x E w — > F be the embedding map. By (1) in [4J, we 
have 

ku*L ~ (l') 1 (l)*L, VL G V Gv {E v ). 

Note that the functor is the hyperbolic localization functor. By Lemma [1] and 

Theorem 8 in [4], the weights of both complexes in the proposition are zero. The proposition 
follows. □ 

For any L G V Gv (E v ), we define 

(17) 9te% )W (L) = Resl !W (L)[di - d 2 -2dim(G y /P)](-dim(GV/P)), 

where d± and d 2 are the same as those in ([10]) . By Theorem 8 in [1], Proposition HJ and 
(fl7l) . we have the following corollary. 

Corollary 1. Dlcs^ w (£„) = @^S^R S^[M' (t, u)](M n (t, u)) , where 

(18) M\t,u) = d 1 -d 2 - 2dim(GV/P) + d{v) - d(r) - d(u) - 2M(r,u), 

(19) M"(t,u) = d(u) - d(r) - d(u) - dim(G y /P) - M(r,u), 

and the direct sum is taken over all r and u such that r l + u l = v l , Yli^l = dimPVj and 
Y2i r i = dimTj. Moreover, if L is a pure complex in T>g v {Ev), then 

wt(D\tST W L) = wt(L) + di — d 2 . 

2.9. Coalgebra structure. Define an 2l-linear map r : 8. — > 8. <8> -ft by 

for any homogenous element G where the direct sum runs through all r, oj G N 1 such 
that r + u; = ia 

Define a multiplication on ^ <g> ^ as follows. 

(20) (x <8) <8i y') = u -l !e 'l-l»lt<l* , l.lyl>-<ltfl.l*'l> a; a/ <g, 

for homogenous elements x,y,x' and ?/, where |rr| is the grading of x and (, ) is defined in 

Proposition 5. t : .ft — » .ft® .ft is an algebra homomorphism, where the algebra structure on 
8.® 8. is defined in [2(k) . 

Proof. By Theorem [T] and Proposition [2j it is enough to show that 

t(£ £ y) = t(£ E /)t(iV) for any G N 7 . 

By Corollary [TJ 

t(£„0 = ^ £r' ^ £a/[M'(T', u/)](M"(t', u/)), 

where the sum is taken over all r' and uf such that r + a;'' = z/' for all Z = 1, • • ■ , m. 
Similarly, we have 

= ^£ z » ^£<[M'(r' / ,u; // )](M' / (r // ,a; // )), 
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where the sum is taken over all r" and u/' such that t" 1 +uj" 1 = v" 1 for all I = m+1, • ■ ■ , m+n. 
By (jSD, we can rewrite (12"U1) as follows. 

where |y| • = (\x'\, \y\) + \x'\) is a symmetric bilinear form. Therefore, 

(21) t(%M<*V) = J>rV' B iWt^W^l^Vl^V')), 

where the sum is taken over all r', a;', r" and u/' such that r + u/' = u a for all / = 1, • • • , m 
and r"' + u; = u for all Z = m + 1, • • • ,m + n. 

N'(t!t!',l/l/') = M'(t!,l/) + M'(r", w") - |r"| • |u/|, and 

iVfrV",^") = M"(t!,u/) + M"(r", w") - (|u/|, |t"|). 
On the other hand, we have 

(22) t(iW ) = £ z'z" H £ y v t M ' fe'l", w'w'')] ( M " fe'l", w'w")) • 
By comparing ( 12T1) with ( 1221) . it remains to show that 

(23) M'(r'r",uV) = iV'(rV", w'w"), and M"(rV",a;V') = iV"(i'r",w'w"). 

The proof of the first one is the same as that of Lemma 13.1.5 in |24j. We only need to show 
that the second one holds. 

By equations ([IB]) and (fT9j) . we have 

(24) M"(r'r", w'w") - iV"(rV", M') 

= d(u'u") - rf(rV') - d(u/u") - dim(G v /P) fl!/ ^, - Mtff',u/u/') 
-(d(j/) - d{f) - d(u/) - dim(GV/P) z ^ - M(r',u/)) 
-W) ~ dtf) - d{u/') - dim(G v /P)r» M » - M^w")) + (k'l, 111), 
where dim(Gv/P) z ,a; = YlfilMi an d Z» = Zw T i- Moreover, 

(25) dim(G v /P) z v W - dim(GV/P) zW - dim(GV/P)r», y » = E + T i u i- 

i 

In general, if u = r + u, we have 

dfe) - d(r) - d(uj) = T Wh" + "Wh" + E T i u i + u i T i- 

h;l'<l i;l<V 

Hence, 

(26) d{j/i/') - d(rV") - d(M') - (d(i/) - d{r!) - d(u/)) 

-{d{vH) - rf(r") - <%")) = E r >^" + + E « + 

where r' h , = J2i T h<- By (TLB"]) , we have 

(27) M(rV", a/a/') - M(r', a/) - M(r", a;") = £ + E r "^" 

By d25D, (EBJ and (J27D, the right hand side of (JSD is 0. This shows that (J23]) holds. □ 
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2.10. Bar involution. Given any pure complex K G 0™ , let 

D(K) = (BK)(-wt(K)). 

Since objects in 0™ are semisimple, this defines a functor D : Q.™ — > 0y . We notice that D 2 
is the identity functor. By ([6]) and Section [27TT d) . Oil,, = £ u (— d{y)) and wt(£^) = — d{v). 
So we have 

(28) ©(£„) = £„. 
Proposition 6. 7/ frot/i if G 0™ and L G 0^ are jmre, iaen we have 

2) o Ju^if SL) = 3nd o ®(K K L). 

Proof. By Proposition 9.2.5 in (23], it is enough to check that the weights on both sides equal. 
The proposition follows from the fact that D preserves the weights of pure complexes. □ 

Define an involution ~ : A — > .ft by 

(29) v h> v~\ t^t, and K H> J)(K). 
Proposition 7. The map ~ : 8.-^- & is a Q(t)-algebra involution. 
Proof. By Proposition [2J Theorem [1] and ( 128]) , it is enough to check that 

v^K = v' 1 ■ K, and t^K = t-K, \/K G 

By the definition of we can assume that K is the isomorphism class of a pure complex. 
Set wt(if) = w. Then we have 

-v~K = K[l](l) = (B(K[l](l)))(-w) = (B(K))[-l](-w - \). 
On the other hand, 

v- 1 . K = v- 1 ■ (BK){-w) = (B(K))[-l](-w - -). 

Similarly, one can check that t ■ K = t ■ K. □ 

2.11. Bilinear form. Recall that for any two G-equivariant semisimple complexes K, L 
on X, one can define a number, dj(K,L) G Z> , for any j G Z which Lusztig denotes by 
dj(X, G;K,L) ( [EJ Ell E3] ) • Given any two pure complexes K,L G Q.™ , we define 

(30) (if, L) = J2 d j (K, L)v~H-^ K)+wt{L)) . 

Since each element in 0™ is semisimple and simple perverse sheaves are pure, we can extend 
this definition to entire 0™. This induces a bilinear form on .ft. 

Given any pure complexes Ki,K 2 G 0™ and Li,L 2 G 0^, we define 

(K x ML^K 2 M L 2 ) = t 2d (K h K 2 ) ■ (L h L 2 ), 

where d = J^dimT/i/ dimM-V + ^ dimTj dim W^. Similarly, this can be extended linearly 
to a bilinear form on .ft ® .ft. 

Proposition 8. Let if G £2jp, L e O.^ and M e 0^ snc/i tfm* V = T © W, then 

(3nD^ w (K RL),M) = (KEL, mts^ w M). 
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Proof. Since both 3x\0 and D^cs are additive functors, we can assume that K, L and M are 
pure complexes. By Lemma 7 in [121 . we have 



{3nO%{K E L), M) = dpxrt%{K M L), M)rt-( wt ( 3na ^(™))+ wt W) 
= Ejez d A K M L ' Kt4, w M)v-H-^ K ') +wt ( L ^ t ( M »+ d 

= Ej-ez M L ' © M i K M 2 )i;^r( wt W +wt ( L ) +wt ( Ml )+ wt ( M2 )) +M = M x ) ■ (L, M 2 )t M . 

The last equality follows from 8.1.10 (f) in [23]. On the other hand, 

(K E L, mc4,w M ) = (KML, ©Mi H M 2 ) = ^(K, Mi) ■ (L, M 2 )t M . 
So ( 3n0 l )W (KRL),M) = (KML, 9Kts^ w M) . □ 

2.12. Fourier-Deligne transformation. Let 12 be a second quiver such that the under- 
lying graph is the same as that of Q. Denote the source of the arrow h in Tl by s(h) = 'h 
and its target by t{h) = "h. Recall that the source and the target of the arrow h in Q are 
denoted by s(h) = h! and t(h) = h", respectively. Let Qx — {h E Q \ 7i — h',"h = h"} and 
Q 2 = {h eQ\'h = h", "h = h'}. For a given /-graded A;- vector space V, we denote 



'E v = Hom(Vv, V h n) © Hom(Vfc«, V h ,), 

E v = Eom(V h >, V h „) © Rom(V h >, V h ») © Kom(V h „, V h >). 
heUi heQ,2 hefi2 

We have the natural projection maps 

£/y ■< £/y -fry- 
Recall that to a nontrivial character, (p, of F p , one can associate a local system Cp on /c of 
rank one. Let Ty : Ey — )■ /c be the map defined by 

(31) TvM, c ) = ^ rr(y v A- v h n 4 VhO, 

where Tr is the trace function. Denote Lj v = TyC ip which is a rank one Q r local system on 
Ey. The Fourier-Deligne transformation $ : T>(Ey) — > T>('Ey) is defined by 

L ^ s*(L) ® £ Tv [d v ](-d v ), 

where d v = dim(® he n 2 E.om(V h >, V h »)). 

For the quiver 'Q, one can similarly define 'L E , (resp. '£„ and '0™ ) as we define L„, (resp. 
£i/ and 0y ) for the quiver Q. 

Proposition 9. (a) The Fourier-Deligne transformation $ preserves purity and weight. 

(b) $(4) = 'L,[M](f ), wfere M = E fcena!P<J ~ <•<»■ 

(c) = >2 u _(-f ). 



14 ZHAOBING FAN AND YIQIANG LI 

Proof. By the definition of Cj- V and Section I2TT1 (h), we have wt(Cj- v ) = 0. Set wt(L) = w. 
By Section [27T] (h) again, we have wt(s*(L) <g> Cj- V ) = wt(L) = w, i.e., s*(L) <g> £ Tv , G 
P< w (E y )n^>« ) (^y). So 

(32) £i(s*(L) ® £7^) G V< w {Ey). 
On the other hand, U(s*{L) <g> C Tv ) G V> W {E V ). By pH 2.1.3], 

t,(s*(L) ® C Tv ) ~ t,(s*(L) ® £ Tv ), VL G 

Therefore, we have 

(33) £i(s*(L) ® £7^) G P> w (£ l y). 

By and {33}, we have wt(t.(s*(L) ® Ct v )) = w = wt(L). Part (a) follows. 

By Proposition 10.2.2 in [21], we have $(L V ) ~ '^[M] up to a Tate twist. So it is 
enough to check the weights on both sides equal. By Lemma [1] and part (a), wt($(L £ ) = 
wt('Z^[M](f )) = 0. Part (b) follows. 

By part (b) and (jSJ), part (c) follows from the fact that 'd(u) = M + d{v). □ 

Similarly, one can define a functor $ : V(Et x Ew) — >• V('Et X '£W) by replacing £y 
(resp. (Ey) by -&r x £V (resp. '£t x E w ). 

Proposition 10. For any K G OJp and L G 0^, we nave 

$pn?)^(ir M L)) = 3ra% tW ($(K M L))(-d ), 

where d = ~ X!/ien 2 (di m dim — dim dim IV/). 

Proof. Since both $ and JnO^ w are additive functors, we can assume that K and L are pure 
complexes. By Proposition 10.2.6 in [23], we have $(3n^,H/(^ IE L)) ~ 3viti%. tW {$(K E L)) 
up to a Tate twist. So it is enough to check that weights on both sides equal. By Proposition 
CD and Proposition [91 

wt($(3ndT jW (K M L))) = wt(K) + wt(L) - (d x - d 2 ), and 

Mrt,@t®% tW ($(K M L))(-d )) = wt{K) + wt(L) - ('di - 'd 2 ) + 2d , 

where 'd\ (resp. 'd 2 ) is defined similarly as d\ (resp. d 2 ) for the new orientation. The 
proposition follows from the fact that 'd\ — 'd 2 — {d\ — d 2 ) = 2d$. □ 

Proposition 11. For any K G Q.™ and L G H^y, we have 

®{<Ris%{K)) = ^Kt4^{K)){d G ). 

Proof. This proposition can be proved similarly as Proposition [TOj □ 

From Proposition [101 the algebra structure of .ft depends on the orientation of the quiver. 
We shall show that R is independent of the orientation under a twisted multiplication. We 
define 

(34) 5rtl jW (K M L) = 3n^ w (K E3 L)(-~) and ^s^ w (K) = ffcf% tW (K)(~), 

where d is the same as the one in Section 12.111 By Propositions [TD] and [TTJ the following 
proposition holds. 
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Proposition 12. For any K G Qjp and L G 0^, we /iave 

3. The algebra f 

3.1. The free algebra 'f. Recall that Q is a matrix satisfying (a),(b),(c) in Section 12^21 In 
this section, we drop the assumption that Qa = 1 for any % G /. 

For indeterminates v and t, we set Vi = t>"/ 2 and ti = t 1 ' 1 ! 2 . Moreover, for any rational 
function P G Q(v,t), let Pi stand for the rational function obtained from P by substituting 
v,t by Vi,ti, respectively. We set v v = Yli^ an d tr(z/) = J2iei u * e f° r an y ^ = ( v i)ie-f e 
Z 7 . is defined similarly. 

Let 'f be the free unital associative algebra over Q(v, t) generated by the symbols 9i, Vz G I. 
By setting the degree of the generator 9{ to be i, the algebra f becomes an N 7 -graded algebra. 
We denote by % the subspace of all homogenous elements of degree v. We have f = ® u ^if v , 
and we denote by |x| the degree of a homogenous element x G f. 

On the tensor product f (g f , we define an associative Q(t> , t)-algebra structure by 

(35) (a* g> ar 2 )(yi ® 2/2) = u-^l'^lt^l'^D-^l'^l^iyi <g> x 2 2/ 2 , 

for homogeneous elements Xi,x 2 ,yi and 1/2 in f. It is associative since the forms (, ) in ([I]) 
and " • " in (El) are bilinear. 

Similarly, on f (g f Cg f , we define an associative Q(t>, t)-algebra structure by 

(36) (xi <g x 2 <8> x 3 )(yi <g>y 2 <g> 2/3) = v~ M t N x 1 y 1 <g x 2 y 2 <S> x 3 y 3 , 
for any homogeneous elements xi, x 2 , x 3 , yi, y 2 and y 3 , where 

M = l^l ■ 1 2/1 1 + Nl ■ 1 2/1 1 + |x 3 | • I2/2I and 

# = (I2/1I, ks|) + (I2/1I, N) + (I2/2I, M) - (\x 3 \, I2/1I) - (\x 2 \, I2/1I) - (M, 1 2/2 1 > - 
By the equations fl35|) and fl36|) . one can check that 

(37) (xi <g x 2 <g x 3 ) (2/1 (g 2/2 <g 2/3) 

= v -[ a! 3|<[lft|+[loD t <|wx[-+-|lBi|,|a J a[>-<|»s[,[wx[-4-|» a |>(( :i . 1 ^ ara)^ <g) y 2 )) <g, a; 3 Jfe. 

Let r : f — > J (g) f be the Q(t> , t)-algebra homomorphism such that 

r (0j) = i (g) 1 + 1 (g B u for all z G I. 

Lemma 3. The linear maps (r <g> l)r, (1 <g> r)r : f — > f (g f (g f are algebra homomorphisms. 
Moreover, we have the coassociativity property (r <g> l)r = (1 <g> r)r. 

Proof. By the equation fl371) and the bilinearity of (, ), r <g> 1 is an algebra homomorphism. 
Similarly, 1 (g r is an algebra homomorphism. The first statement follows. The second 
statement follows from the fact that 

(r ® l)r(di) = 0; <g I® 1 + 1 <g0;<g 1 + l<g l(g 6i = (l(g r)r(^), 

for all i G I. □ 

Proposition 13. There is a unique bilinear form (,) on 'f wt/i values in Q(v,t) such that 

(a) (l,l) = l; 

(b) (6>i, 9j) = $ij-~2, for all i,j G I; 
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(c) (x, y'y") = (r(x), y' ® y"), for all x, y', y" G f; 

(d) (x'x", y) = (x' <S> x", r{y)), for all x', x", y G 'f . 

Here the bilinear form on J © f is defined by 

(38) (x 1 ®x 2 ,y 1 ®y 2 ) = t 2 ^^Hx 1 ,y 1 )(x 2 ,y 2 ), 
where [,] is defined in (TJ|). Moreover, the bilinear form on f is symmetric. 

Proof. The proof goes in a similar way as that of Proposition 1.2.3 in [21]. For the convenience 
of the reader, we present it here. Let 'f* be the dual space of 'f u . We define a bilinear map by 

(39) * : ft x t -> f,9^f*9--=(f® g)r. 
By Lemma [3], we have 

((f*g)*h) = (f®g® h)(r ®l)r={f®g®h){l®r)r = f-k{g* h)). 

So the bilinear map * defines an associative algebra structure on ® ue ^i%. Now we define a 
new multiplication on ffij/f* by 

(40) o : 'ft x ft f,g^fog:= t 2 ^f * 

Since [, ] is a bilinear form, ©^f * equipped with " o " is also an associative algebra. For the 
rest of the proof, we assume that ©„f* is the algebra equipped with the multiplication " o ". 
For any i G /, let i?j G 'f* be the linear map given by = ■ Since f is a free 

algebra, there is a unique algebra homomorphism £ : 'f — >• ©„'f* such that C($i) = $i f° r an 
i G I. For any x, y G 'f, we set 

(41) (z,j/) = C(y)0*0- 

By the definition of (, (a) and (b) in the proposition follows automaically. We now show 
that (c) holds. Since £ is an N / -graded algebra homomorphism and preserves the grading, 
we have 

(42) (x,y) = if x,y are homogeneous and \x\ ^ \y\. 
We write r(x) = J2 x i ® x 2- By (HTj) . we have the following. 

(x,j,'y") = ((y'y")(x) = t 2 W\>\y"H((y>) *((y"))(x) = t^' 1 ^' 1 W) ® C (/)>(*) 

= ^WD5j(C( 1 0®C(/))(*i®^) ^"^"Xfci.lOO^lO = (r(x),yW)- 
Hence, (c) follows. 

Next, we show that (d) holds. Suppose that y = 0j for some z G J. If x' = 6^ and x" = 1 
or x' — 1 and x" = 0j, we have 

(x'x", y) = (i - ^rT 1 = W ® r (?/))- 

By (14"2"1) . (d) holds for the case y = 0j. Now we assume that (d) holds for y' and y", we are 
going to show that (d) holds for y = y'y". Due to the fact that (,) is a bilinear form, we can 
assume that x', x", y', y" are all homogeneous. Let 

r ( x ') = x 'i ® x 2 ? r(x") = x i ® 4, r(y') = ^ y[ © r(y") = ^ Vi ® 2/2 > 
such that all factors are homogeneous. Then 

r( x 'x") = ^uH*aH^l i <W[.KIMKIJ<[>(^ 1 ^g )x ' 2a //) > and 
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r {y'y") =^ U H^I-W'lt<W / l.^l>-<WIM1>(^' (g) ^. 

So we have 

(xV',yV') = C{v'v"){x'x") = t 2 ^"HC(y') ® C{y"))r{x' x") 

= J2v-^h c ^xW;,y%xWLy'') = J>~ KI ' KI * Cl (4 ® 4,r(y'))(x' 2 <S> a£,r(y ff )) 

= ^ ^-wi-wi^, ^)(4, ^)(4', 

where d = (|4'|, I4IMI4I, K'|)+2[|y'|, |y"|] and C = (\x'>\, \x' 2 \)-(\x' 2 \, \x'(\}+2([\y% \y"\}+ 
[\x[\, \x"\] + [\x' 2 \, I41D- n the other hand, (a;' <g) x",r(y'y")) is equal to 

^-|^l-l<lt<KU^I>-(l^l,KI> (x 'g ) ^ ^ g, ^) = ^ v -l^l-l^(x',yi^')(^«) 

where A = (|^|, \y' 2 \)-(\y' 2 \, \y'{\)+2[\x'\, \x"\] and D = (\y»\, \y' 2 \)-(\y' 2 \, \y'(\)+2([Wl W'\} + 
[\ x i\y 141] + [Wily 141])- By (S2D and induction hypothesis, Part (d) is reduced to show that 
C = D under the following assumption. 

141 = Wil 141 = \y'{\, 141 = W2I 141 = and |4| ■ |4'| = \ y ' 2 \ ■ \ y '{\. 

By the definition of the bilinear forms (, ) and [, ], we have 

(43) (4, 4) + [4> 41 = (4> 4) + [4' ; 41- 

Thus, both C and Z) are equal to 

2[|4|, |4|] + 2[|4|, |4|] + [|4|, |4|] + [|4|, |4|] + 2[|4|, |4|] + 2[|4|, wi\\ + 2[I4I, I4I1- 

Part (d) follows. Finally, the uniqueness of the bilinear form follows from (b), (c) and (d), 
and the symmetry of (,) follows from the uniqueness of (,). □ 

3.2. The bialgebra f. Let 3 be the radical of the bilinear form (,). By an argument exactly 
the same as that in Section 1.2.3 in [23], we have 

Lemma 4. 3 is a two-sided ideal of 'f. 

Let f — J/3 be the quotient algebra of 'f by the ideal 3. By (H2l) . 3 is N / -graded. This 
implies that f is also an N 7 -graded algebra over Q(v,t). By abuse of notation, we denote 
again by 9i the image of 9{ in f under the quotient map. Moreover, the bilinear form (,) on 
f induces a well-defined symmetric bilinear form, denoted again by (,), since 3 is the radical 
of(,). 

We claim that the bilinear form on f is non-degenerate. Assume that it is not, then there 
exists a nonzero element, say x, in f such that (x,y) = for all y G f. Let x' G 'f be a 
representative of x, then (x' + 3, z + 3) = for all z G 'f . So x' G 3. A contradiction. The 
claim follows. 

We claim that the radical of the bilinear form on 'f ® f in Proposition [13] is 3 ® f + f ® 3. 
Assume that x <8> y is in the radical of the bilinear form on f Cg> 'f, then for any element 

x' <g) y' G f ® 'f , we have 

(a; <g> y, x' ® y') = t 2[MM (x, x') (y, y') = 0. 
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Hence (x, x') = or (y, y') = 0, i.e., x G 3 or y G 3. Thus x<8yE.3<8f + f<83. The claim 
follows. 

Moreover, we have 

(44) r{3) c3®f+f®X 

Indeed, if x G 3, then we have (r(x),y ® z) = (x, yz) = 0, Wy, z G 'f. This implies that r(x) 
is in the radical of (,) on f <g> f. 

By (1441) . the map r induces an algebra homomorphism f — > f<g)f, denoted by r again. Here 
the algebra structure on f ®f is defined by equation (T53|) . It is clear that r(6*j) = 0j® l + 
for any ^ G f . So the coassociativity property in Lemma [3] still holds for f . 

Let ~ : Q(v,t) — > Q(v,t) be the unique Q(t)-algebra involution such that 

(45) v = v~ l and t = t. 

Let ~ : 'f — > 'f be the unique Q(t)-algebra involution such that 

p9i = p9i for all p G Q(f , t) and i G I. 
From the definition of """ on 'f, we have \x\ = \x\ for any homogeneous element x G 'f. 
Lemma 5. If x £ 'f is a homogeneous element and r(x) = Yl x i ® x z> then we have 

r(x) = ^ u -l*il-Wf<[*3l.l*il>-<l*i[.[*al>x 2 (g ) x 1 . 

Proof. It is clear that the lemma holds if x = Qi for any i G /. Assume that the lemma holds 
for the homogeneous elements x' and x" . We shall show that the lemma holds for x = x'x" . 
Let us write 

r(x') = y^^i <8> ^2 and r(x") = ^\x'{ <S> 
such that all factors are homogeneous. By assumption, we have 

r(F) = ^ w -l4M4lt<l4U<l)-(WU4l>^0^[ ; r (^) = ^ v -l<l-l4'li<KI.KI>-<KI.I4'l>^g)^. 

Hence, r(af) = r(a;')r(x") is equal to 
^ u -(KI+K^MI4l+KI)i<KI+^ 

On the other hand, 

r{x) =r{x'x") = ^u-^H^^^K'I'K^-^I.KI)^^'®^. 

By fj45|) . we have 



v -l4l'Ni'li(ki'l.l4l>-(l4l,KI>44' = u WI-l^lf<l«i'l. I*al>-<[^I.KI>^«. 

Since I 

^1^1 — 1*^1 

| + \x'(\ and | I, the lemma follows by induction on 

tr(|x|). " □ 

Lemma 6. The involution map : 'f — > 'f sends 3 onto itself. 

Proof. Given any element x G 3, it is enough to show that (x, y) = for any y G f . We can 
assume that x is a homogenous element since "~" is additive. We shall show that (x, y) = 
by induction on tr(|x|). Without lost of generality, we assume that y is a monomial and 
V = y'y" f° r some monomials y' and y". Since Qi G" J, for any i G /, we have tr(|x|) > 2 for 
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any element x6l Hence we can further assume that tr(|?/|), tr(|y"|) > 0, i.e., y' Q(v,t) 
and y" g" Q{v,t). 

Write r(x) = x\ <8> x-i. From (l4"4"j) . r(x) G f ® 3 + J <g> f . Hence either x\ G J or x 2 G 3. 
If x G 3 satisfies that tr|x| < tr|x'| for all x' G 3, then either X\ G Q(f,t) or x 2 G Q(t>,t), 
i.e., either tr(|xi|) = or tr ( |a:2 1 ) = 0. By Lemma [5j we have 

(x,y'y") = (r(x),y'®y") = u -kiM^lt<NI> 1 |>-<|x 1 |> 2 |>+2[|x 2 |> 1 |]^ = Q 

This shows that r(x) G 3 if x G 3 and tr|x| < tr|x'| for all x 1 G J. 

We now assume that z G 3 for any z63 such that tr(|z|) < tr(|x|). By Lemma [5] again, 

(x,y'y") = (r(x),y'®y") = ^ w -NM^I t (NI> 1 |)-{|x 1 |> 2 |)+2[|x 2 |> 1 |]^ y ny 

We may assume that both tr(|xi |) < tr(|x|) and tr( |x 2 1 ) < tr(|x|) by the assumption tr(|?/|) > 
and tr(||/"|) > 0. Therefore, by the induction assumption, x~j~, x^ G 3. This implies that 
(x, y'y") = 0. This finishes the proof. □ 

By Lemma El the involution ~ : f — > f induces an involution on f , denoted by the same 
notation. 

3.3. Quantum Serre relations. For any i 6 /, let rj : 'f — > 'f be the unique linear map 
satisfying the following properties: 

r,(l) = 0, r ;(()/) (),, Vj'Gl, and n(xy) = v^W^-^ ri (x)y + xr^y), 

for any homogeneous elements x and y. If we write r(x) = x i® x 2 with xi, x 2 homogenous 
and X2 7 s of different degree, then we have 

(46) xi = n(x), if x 2 = 6 l . 

Since both r and are linear maps, it is enough to check this by assuming that a; is a 
monomial. This can be done by induction on tr(|x|). If \x\i = 0, then r,i{x) = and there is 
no term of the form — £g> &i in r(x). The claim holds in this case. Now assume that \x\i ^ 0, 
then we can write x = x'dix" for some monomials x',x" such that \x"\i = 0. So, 

n ( x ) = nix'Oix") = v- l -\ x ' l h { \ x ' l \> i) - {l >\ x ' l \ ) r i (x'6 i )x" 

On the other hand, 

r(x) = r(x')(0i <g> 1 + 1 <g> 0i)r(x"). 

Since \x"\i = 0, the term -<g)0j only appears in (x' ®l)(l®9i)(x" ®l) + (z®9i)(9i®l)(x" <g>i) 
for some z. By the induction assumption, z = rj(x'). By ( 1351) . the term — <g) 9i is 

The claim follows. 

Similarly, for any i G /, there is a unique linear map : f — > f satisfying the following 
properties: 

i r(l) = 0, l r(6 J ) = 5 lJ1 Vj G J, and ,r(xy) = ,r(x)y + ^W^N^-^N^ . r ( y)) 

for any homogeneous elements x, y. Moreover, we have r(x) = 6i® ir{x) plus terms of other 
bihomogeneities. 
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Lemma 7. For any i E I, the linear maps jT", : f — > f send 3 to itself. 

Proof. For any x G 3, if \x\i = 0, then rj(x) = G 3. The lemma holds in this case. We now 
assume that \x\i ^ 0. Write r(x) = J2 X ± ® x 2- By f j46l) . rj(x) <g) #i is one of the summands. 
By OH]), either xi G 3 or £2 G 3- What follows is that rj(x) G 3 since #j G" 3. It is similar to 
prove that jr(x) G 3. □ 

Lemma 8. For any x, y G f, we /iave 

(47) (^,x) =t 2 ^' l ]( 2 /,r i (x))(^,^), (0 i3 /,x) =t 2[i ' l!/l] (^,^)(y,iK^))- 

Proof. By the properties of r^, we have 

(lA,x) = (y®9 h r(x)) = (y ® <a r^x) ® ^) = t 2[|y| '%, ^(x))^, 0,), 

where the last equality is due to fl38|) . The first one follows. The second one can be proved 
similarly. □ 

By Lemma [7J {r and induce well-defined linear maps on f , denoted again by the same 
notations, respectively. Moreover, the property (|47|) holds in f. 

Lemma 9. Let x G f„ wi£/i v 7^ 0. 

(a) If Ti{x) = /or a// j 6 /, i/ien x = 0. 

(b) If ir(x) = /or a// i G 7 , i/ien x = 0. 

Proof. If rj(x) = for all 2 G 7, then, by Lemma [HI we have (y0j, x) = for all y and 0j. For 
any z £ f u with z/ 7^ 0, we have z G ^ f^. Therefore (2, x) — for any z G fj,. This implies 
x is inside the radical of (,) on f. But (,) on f is non-degenerate, so x = 0. This finishes the 
proof of (a), (b) can be proved similarly. □ 



For any n G N, we set 



9 



(n) 



9? 



where Vi and ti are defined in Section 13.11 

Lemma 10. We have r(^ n) ) = E P +p'=r>A)~ PP ' ' ^ ® B< f'\ f or an V n e N - 

Proof. Since (1 ® 9 i )(9 l <g> 1) = rr 2 (6>, <g> 1)(1 ® 0*) and by Section 1.3.5 in [21], we have 

0?®0?'. 



r(^) = (l®0 i + i ®l) n = Yl 



pp 

p+p'=n 



The lemma follows from the definitions of 0„- and 

For any n G N and i G 7, by Lemma [TU] and (I46p . we have 
(48) r,(0? +1) ) = {viUY^P. 

Proposition 14. The generators 9^ of f satisfy the following identity. 



□ 



Proof. We set a' = -2%f , a 
Sij as follows: 
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-2-^ and iV = —2^4. So N = a' + a" and we can rewrite 



E (-i)V^~°*?V?°- 

p+p'=V+l 

By Lemma EE we only need to show that ^(Sy) = for any k & I. It is clear that 
(49) r fc (^) = ttk^ij. 

By (j48p and the definition of r*, we have 



-2p'+a'+a"+l-p_i_a'+l-p 



So Ti(Sij) is equal to 

(so) E (-iyt}*vf*tt*ot 1) OjeW + E (-i^W^W" 1 ' 

\<p<N+l 0<p<N 

= E (-ir^^ +1 ^- 1 e{ p) ^? / - 1) + E i-iY&{viU) 1 -'<>? ) wy- 1 \ 

0<p<N 0<p<N 

where Ai = -p(p' + a' - a"), A 2 = -2p' + a' + a" + 1 - p, A 3 = a' + 1 - p - a" and 
= — (p + l)(p' — 1 + a' — a"). Since a' + a" = N and p + p' = N + 1, by comparing the 
exponents of V{ and U in (J50|) . we have 

(51) r-iOfy) = 0. 

By (|48p and the definition of again, we have 

Tjip^BjO^) = v-rt'ty^-V'^e^eW = v pl {a ' +a " )tf' { < a "~ a ' ) e {p) e {p,) . 

So rj(Sij) is equal to 

^_ 1 Y t7 P( P '+a'-a") v p'(a'+a") t p'(a"-a') 

p+p'=N+l 

By AT]) , to show that Tj(Sij) = 0, it is enough to show that 

^2) ^ ^_ 1 ^ t -p(p'+a'-a") i; p'(a'+a") t P , (a"-a')+pp' 



iV + 1 
P 



"iV + 1 

p 







(AT+1) 



= 0. 



p+p'=AT+l 

By using a' + a" = N and p + p' = N + 1, the left hand side of (|o_! ) is 



t 



(N+l)(a"-a') 



E (-m {a ' +a ' 



'N+l 
V 



p+p>=N+l 

By Section 1.3.4 in [24], this is 0. So we have 

(53) 0-0%) = 0. 

By (|49D, (EH), ([53D, we have r fc (5y) = 0, VA; G J. This finishes the proof. 



□ 
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In Section H~Tl we shall show that the ideal Z is generated by {SV,-, i ^ j}. 

3.4. Comparison. In this section, we compare the algebra f with various versions of quan- 
tum algebras in literature. 

(a) . Two-parameter quantum algebras are defined case by case in [2] and [15]. If we set 
v = (rs _1 )2 and t = (rs) _ 2 ; then the quantum Serre relation for f coincides with the one in 
[15] and p]. 

(b) . Given a Dynkin quiver, Reineke defines a Q(a, /3)-algebra T-L a ,i3 in [25]. By Proposition 
6.3 in [25], ~}i a fi is isomorphic to the positive part of the two-parameter quantum algebra in 
[T5] associated to the Dynkin quiver. Let Q = Id — A, v = (a(3)^ and t = (a/3" 1 ) 2, where 
Id is the identity matrix and A is the adjacent matrix of the Dynkin quiver. Then l-i a ^ is 
isomorphic to f. 

Theorem [7] in Section 15.31 shows that ^ is a geometrization of af- By the sheaf-function 
correspondence, we obtain a Hall-algebra construction of f associated to arbitrary Q, not just 
the one associated to a Dynkin quiver. In a sense, this generalizes Reineke's construction. 

(c) . In [16], Hu, Pei and Rosso define quantum algebras with multi-parameters q^ as- 
sociated to (/,■)• Let us recall the multi-parameter quantum Serre relations from [IB]- It 
is 

(54) J2 ("l)'^* 

p+p'=l — i-j 

Since we use different Gaussian binomial coefficients, (|5"4"|) is slightly different from the origi- 
nal one in [16] . On the other hand, we can rewrite the quantum Serre relations in Proposition 
[T41 as follows. 

0*0$ = 0. 

By setting qu = vf and 5^ = v % 'H^'^' % \ f[54|) is reduced to f )55l) . In other words, f is a 
specialization of a multi-parameter quantum algebra defined in [16J. 

4. Specialization and deformation 

4.1. Negative part. Recall that (/, •) is the Cartan datum associated to the matrix Q. 
If we set t — 1, the construction in Section [3] is exactly Lusztig's construction in [24]. In 
particular, the specialization of the bialgebra (f, -,r) in Section [3.21 at t = 1 is Lusztig's 
algebra in [21] associated to (/,•); which we shall denote by (f, o,?i), where o and rj are 
multiplication and comultiplication of f , respectively. 

Besides specialization, there is another way to relate these two bialgebras. Namely, we 
shall show that (f, o,fi) can be deformed to f. Let f v>t = f Q(v,t). The bialgebra 
structure on f can be naturally extended to f^t, denoted again by (o,?i). 

We define a new multiplication " © " on f„ it by 

(56) x&y = t [lxl ^ yl] xoy, 

for any homogenous elements x,y G f Vj t, where [,] is defined in 

Define a new multiplication, denote again by 0, on (g) f Vj t as follows. 

(57) ( Xl ® x 2 ) (y x y 2 ) = wHwI-l^ltdwI.^D-d^Myil)^ yi ) g, y2 ) ; 



-« • 3 
V 



1 em 

.2 



(55) 



z • 3 



p 
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for any homogeneous elements Xi,X2, y\ and y 2 - 

For any x G f Vj t, we write r\(x) = x i ® x 2 with Xi, x 2 homogenous. Define a linear map 
rt : f v>t -> f„ )t f W)t by 

(58) ri(ar) = J]r [ l a!l| ' |a,a "xi®Z2. 

Proposition 15. TTie linear map T\ : (f U) t, 0) — > (f«,t <8) fw,*, 0) is an algebra homomorphism. 

Proof. For any homogenous elements x and y in f v>t , we write ri(x) = xi x 2 and 
^i(?/) — S 2/1® 2/2 with Xi, ^2, 2/1 and y 2 are all homogenous. Thenri(xoy) = ^tH^Hs/il^o 
2/i) (x2 o y 2 ). Therefore, 

r x (x y) = t WM n(x oy) = ^ w -l^|-bi| f [kU2/|] t -[ki|+bi|,l^|+b 2 |]^ i yi j ^ 

On the other hand, we have 

(59) n(x) 0r a (y) = ^VIW.HHIinl.lwl]^ ^ X2 ) Q ( yi<g)y2 ) 

= ^t-[l*il.l«l]-[lwl.lwll v -|*a|Hlftlt<llft|.l*a[>-<l*a|,|wi|>( Xl( g )a . 2 ) q (y l( g)y 2 ). 

By comparing (159]) with (1591 . it is reduced to check that 

[\ x \, \y\] ~ [\ x i\ + \yi\, \ x 2\ + 1 2/2 1 ] = (\yi\, \x 2 \) - (|ar 2 |, - |x 2 |] - 1 2/2 [ ] , 
which follows from (133]). □ 



Theorem 3. The assignment 9{ i— > 0i,Vi G / gives a twisted bialgebra isomorphism f ~ 
(f^t,©,^). 

Proof. Recall that f is the free algebra generated by Q^i G J. Let '0 : 'f — >■ f^t be the 
algebra homomorphism sending di to where the algebra structure of i Vt t is defined in (156j) . 
Consider the following diagram. 



(60) f • 



'f f f v , t ® f v ,t- 

Since all maps are algebra homomorphisms, the diagram commutes by checking the image 
on 9i, Vz G J. 

Recall that there is a unique non-degenerate bilinear form, (, )l, on f defined in Chapter 
1 in [23] satisfying the following properties. 

(a) (1, l) L = 1, {0i,9j) L = for a11 hj ^ I, 

i 

(b) (x,y' oy") L = (n(x),y' ®y") L for all x, y', y" G f, 

(c) (x' o x", J/)l = (x' x", ri{y)) L for all x', x", y G f . 

Since any element x G can be written into a = aj 0t*, we can extend the bilinear form 
to by setting (x t m ,y t n )i = t m+n (x, y)^. Moreover, this bilinear form on f„ >t still 
satisfies the above properties (a), (b), (c). 

Now we define a new bilinear form, (, )', on f as follows. 

(x,y)' = ('^x)My))L, Vx,yG'f. 
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We claim that Rad(,)' = Ker('0), where Rad(, )' is the radical of (, )'. It is clear that 
Ker('0) C Rad(, )'. Now for any z G f Vi t, there is y G f such that '0(y) = z since '0 is a 
surjective map. Therefore, for any x G Rad(, )', = (x,y)' = ('4>(x),'4>(y))L = ('4>(x),z)l. 
Since (, )l is non-degenerate and z is arbitrary, '0(x) = 0. So x G Ker('0). 

To prove that f ~ (f„ )t ,©), it is enough to show that (, )' satisfying the properties 
(a),(b),(c),(d) in Proposition [131 The bilinear form on 'f ® J is defined by 

(61) (m ® x 2 , i/x ® 1/2)' = ^[1^1.1^0 ( Xl> yi )'( X2 , y 2 )'. 

Properties (a) and (b) are obvious. We now check property (d). For y G f, we write 
r(y) = y' ® y" and ri('<p(y)) — ^ 2/i <8> 1/2- Then for any a, 6 G f , we have 

(a6,y)' = C<P(ab)Mv))L = ('0(a) O '0(6), '0(y))x = t^H'^a) o '0(6), >cf>{y)) L 
= t[l-l^l](^( a ) g, '0(6), ri( / 0(i/))) L = * [|a|,|6|] £('0(a) ® '0(6), S/i ® ^)l- 
On the other hand, we have 

(a ® 6, r(y))' = J> ® 6, y' ® = £ t^U^a, y')'(6, 2/")' 

= J2^ lHlb H'mMy'))L(mMy''))L = J2f lHlb H'm®mMy')®W'))L 

= t 2 ^('<p(a) ® '0(6), ('0 ® '0)(r(y))) L = t 2 [l a l'l fe l]('0(a) ® '0(6), r^))^ 

= t 2 ^ b H'4>(a) ® '0(6), ^ r^I'Myi ® y 2 )L = * [|a|,|6|] J] ('0(a) ® '0(6), Vl ® y 2 ) L . 

The last equality follows from the fact that \yi\ = \a\ and \y 2 \ = |6|. This proves that the 
property (d) and (c) can be proved similarly. The claim that Rad(, )' = Ker('0) holds. 

The coalgebra homomorphism follows from the commutativity of the Diagram (1601) . This 
finishes the proof. □ 

Onf„ t , we have two different bialgebra structures, (f V) t, °, ri) and (f V) t, 0, r±). By Theorem 
[3J we have f ~ (f„^, 0,rx). We now define a second bialgebra structure on f corresponding 
to (f„ it , o, ri). Define a new multiplication " * " on f by 

(62) x * y = t~ WM xy, 

for any homogeneous elements x and y. (f, *) is an associative algebra due to the fact that 
[, ] is a bilinear form. Define a new multiplication, denote again by *, onf ®f as follows. 

(63) (xi ® x 2 ) * (yi ® 2/2) = v'^'^xi *y\®x 2 * y 2 , 

for any homogeneous elements x\,x 2 ,yi and y 2 . For any x G f, we write r(x) = £21 ® x 2 
with £1, 22 homogenous. Define a linear map r : f — > f ® f by 

(64) r(x) = J2 tilxll ' lX2l]x i ® x *- 

By a similar argument as that of Proposition [151 we have that r : f — > f ® f is an algebra 
homomorphism with respect to the multiplications * on both sides. By Theorem [3], we have 

Proposition 16. The assignment 61 1— > 0j,Vi G / gives a twisted bialgebra isomorphism 
(f,*,r) ~ (£,, t ,o,ri). 

Recall that f = 'f/3 and 3 is the radical of the bilinear form of (,) on 'f. By Proposition 
[T6l we have 
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Corollary 2. $ is generated by S^, Vi ^ j E I, where S« is defined in Proposition 14 



Suppose Q' is another matrix satisfying (a),(b),(c) in Section I2T21 Let f(fi') be the bialgebra 
constructed in Section I3T21 associated to Q'. By Proposition [TBI we have 

Corollary 3. If the associated Cartan daturas offl and Q' are the same, then the assignment 
9i 1 — y 9i,\/i G / gives a twisted bialgebra isomorphism (f, *,r) ~ (f(f2'), *, r). 

Let (j) : f — > (f Vjt , 0) be the induced map from '0 : f — > (f 1Ijt ,0). This is an algebra 
isomorphism by Theorem [31 Moreover, one can easily check that 

(65) <p(a*b) = 0(a) o0(o), Va, 6 e f. 
We define a new bilinear form, denoted by (, )*, on f and f f by 

(66) (a®x,b®y)* = (0(a) 00(x), 0(6) 0(y)) L , and (a, 6)* = (0(a), 0(6)) L , Va,b,x,y G f. 

We notice that (, ) and (, )* are different on f f by comparing ( 16T|) with ( |66l) . Moreover, if 
we consider f 1 as a subalgebra of (f, *) via the map 0, then the restriction of (, )* to f 1 
coincides with the bilinear form (, )l on f in the proof of Theorem [31 By f[6B]) . f[6B1) and the 
property of we have 

(67) {a*b,z)* = (a®b,r(z))*, Va, 6, z e f. 
Proposition 17. For any x, y G f 1 ; we have (x,y) = (x,y)*. 

Proof. We show it by induction on £r(|x|). Since both (, ) and (, )* are bilinear on f 1, we 
can assume that both x and y are monomials. If tr(|x|) = 1, then x = Qi for some i G / and 
(#i, 9i) = Oi)*. 

If x G f 01, by Theorem[31 x*6i — t~^ x \^x6i G f 01. We now assume that (x,y) = (x,y)* 
for any y G f 1 with \y\ = \x\. We want to show that (x * 9i, z) — (x * 9i, z)* for any i G / 
and any z G f <8> 1 with \z\ = \x\ + i. By Lemma [SJ we have 

(68) {x*6i,z) =r^\x6 l ,z) =t^ i \x,r l (z))(9 l ,9 l ). 

On the other hand, by (flTjl) and f[64j) . we have r(x) = t" x ' ,;i Vj(a;) 0> Q% modulo homogeneities 
terms of different degree at the second component. Therefore, by flBTj) . we have 



(69) (x*6i,zy = (x^e^iz))* = t [MA (x,n(z))*(e l ,e l y. 

By the induction assumption, (16"5|) and (JHSJ) are equal. Proposition follows. □ 



4.2. Entire algebra. Recall that Q = is the matrix fixed in Section 12.21 The 

two-parameter quantum algebra U Vi t associated to Q is an associative Q(v , t)-algebra with 1 
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generated by symbols Fj, Fj, Kf x , K^ 1 , Vz G I and subject to the following relations. 
(Fl) Kf l Kf l = KfKf\ K> ±l Kf l = K'^K't\ 

K^K't 1 = Kf'Kf\ Kt*Kf = 1 = K't'K'r. 
(R2) KiEjKr 1 = ^'(W-^. F-FjF- -1 = v'^t^^ E h 



\Ro) EiFj — FjEi = 5ij 



K; — K' 



Vi - t> ■ 1 



p+p'=l-2U 

where F-^ = r . The algebra L^ t has a Hopf algebra structure with the comultiplication 
A, the counit e and the antipode S given as follows. 

= Kf l ® Kf\ A(F^) = Ff 1 ® F* \ 

A(F;) = F* <g> 1 + Ki ® F i; A(Fj) = 1 g> F + F t ® K' t , 

e{Kf) = e{K'^) = 1, e{Ek) = e(F) = 0, = Kf\ 

S{K[ ±l ) = K?\ S(Ei) = -K^Ei, 5(F) = -FF;- 1 . 

This can be proved by checking the above relations (R1)-(R4). We refer to Chapter 3 in 
[24] for more details. 

For any 7 = (71, 72), 17 = (t]i, V2) x Z 7 , we define a bilinear form on Z 7 x Z 7 by 

h,v}' = [72,^2] - [71,^1]- 

The algebra U Vj t admits aZ'x Z 7 -grading by defining the degrees of generators as follows. 

deg(Ei) = (z,0), deg(Ki) = = deg(K-), 
degiFi) = (0,z), deg[K^) = = deg(K'r l ). 

On U v . t, we define a new multiplication " * " by 

(70) x *y = r w ' M 'xy, 

for any homogenous elements x, y G L^t. Since [, ]' is a bilinear form, (?7 V( t, *) is an associative 
algebra over Q(v,t). We define a multiplication, denoted by "*", on U Vjt <8> i7 v ,t by 

(71) (x ® y) * (x 1 ® y') = x * x' Cg> y * y' . 

This gives a new algebra structure on U v>t <S> U Vyt - (U v j,*) has a Hopf algebra structure 
with the comultiplication A*, the counit e* and the antipode S*. The image of generators 
Fj, Fj, F, and F" 1 under the map A* (resp. e* and S 1 *) are the same as the ones under the 
map A (resp. e and S) defined in Section 14.21 
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Under the new multiplication " * " , the defining relations of U v t in Section 14.21 can be 
rewritten as follows. 



(R*l) 
(R*2) 

(R*3) 
(R*4) 



K± X *K 



±1 



Kf * K % 
■ K' ±l * K 



Ki * Ei * K7 



±i 



K' ±l * K 



/±i 



K' ±l * K 



/±i 



±i 



K 



±i 



/-i 



v H F 



Fj * Ei 



Ei * Fj 

E 
E 

p+p'=l— ay 



5 « 



J' 



i-i 



-i-j 



E 



j- 



K> 



l — a. 
V 

I — a, 



'J 



-1 > 



\/i,je L 



P 



E* p * Ej * E* p 



F* p * Fj * F* p 



0, ifz^j, 
iii^j, 



where aij = 2^4 and E* p = Ei * Ei * ■ ■ ■ * Ei for p copies. We notice that these relations are 
the specialization of (R1)-(R4) at t — 1. 

The one-parameter quantum algebra U V (I,-) associated to (J,-) is the associative Q(v)- 
algebra with 1 generated by symbols Ei.Fi.Kf 1 , K[ ±l ^i G / and subject to relations 
(R*1)-(R*4). U V (I, •) has a Hopf algebra structure with the comultiplication Ai, the counit 
£i and the antipode Si. The image of generators Ei, Fj, Ki and i^" 1 under the map Ai (resp. 
ei and Si) are the same as the ones under the map A (resp. e and S) defined in Section fl~2l 

Let U Vj t(I,-) '■= U V (I,-) <8>q(„) Q(v,t). The Hopf algebra structure on U V (I,-) can be 
naturally extended to U v j(I, ■)■ From the above analysis, we have the following theorem. 

Theorem 4. If (J, ■) is the Cartan datum associated to Q, then there is a Hopf-algebra 
isomorphism 

(U v , t ,*,A*,e*,S*) ~ (U v>t (I,-),;Ai,ei,Si), 
sending the generators in U Vit to the respective generators in U Vit (I, ■). 



5. The canonical basis 

5.1. The canonical basis of f. Let af be the N 7 -graded 2t-subalgebra of f generated by 
9\ n) for various i G I and n G N. Let B be the subset of all elements x in f satisfying that 

(72) xGaf, x = x, (x,x) G 1 + v- lr L[[v-% 

where "~" is defined in Section [32] and (,) is defined in Proposition [TBI 

Proposition 18. B C f ® 1. 

Proof. For any x G £>, x can be written as x = Ylbef®i bt nb ■ Moreover, there are only finite 
nonzero summands. So max{nb} exists, denoted by n'. Therefore, (x, x) = t 2n ' plus lower 
power terms. Since (x, x) G 1 + w _1 Z[[i> -1 ]], we have n' < 0. Similarly, let n" = min{nb}. 
Then (x,x) = t 2n plus higher power terms. Since (x,x) G 1 + f _1 Z[[f~ 1 ]], we have n" > 0. 
Therefore rib = for all b G f (g> 1. Proposition follows. □ 
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Recall that a signed basis of an algebra M is a subset, say B, of M such that B = B'U(—B') 
for some basis B' of M. 

Theorem 5. (a) B is a signed basis of the ^-algebra sjf and that of the Q(v,t)- algebra f; 
(b) (6, b') G 5 W + v-iZRv- 1 ]], for any b', beB. 

Proof. By Proposition [T71 Proposition [T8l and Theorem 14.2.3 in [24], Part (b) holds. More- 
over, B is a signed basis of ^4-module ® 1, where A = 7h\v ±x \ and is the ^4-subalgebra 
of f generated by 0^/[n]l_. Since a f = (^f <S> 1) <8U 21, Part (a) follows. □ 

We call <S the canonical signed basis of f. 

For any i 6 / and n G Z> , let = Bf)9™f and Sj jn = B it > n \ Bi t > n+ i. Then we have 
a parition = U n ,> n #i,n'- 

Proposition 19. IfbE Bi$, then there is a unique element b' G <6j jn such that t~ n l*' 

b' plus an %l-linear combination of elements in B^> n+ x. Moreover, there is a bijection 7i^ n : 

Bifl —> Bi >n sending b to b' . 

Proof. By Proposition [T5| Proposition [TBI and Theorem 14.3.2(e) in [24], there is a unique 
1-1 correspondence between B i<0 and B^ n such that i^i - *^ = plus an ^4-linear combination 

of elements in Bi > n +i, where 9* n — 6i * 0$ * • • • * 6i for n copies. By ( 1621) . 0^ = At- and 

* 6 = rff-I'DgWl. Proposition follows. □ 

Given any v G N 7 , we define a subset 23, of B by induction on tr(z/). Let 23o = {1}- If 
tr(z/) > 0, we set 

23, = U 

i€l ,n>0,v i >n' n i,n(23 ',— m 

where 7r ijri is in Proposition [HO Let 

(73) 23 = U u&i i<8 v . 

The following theorem is an analogue of Theorem 14.4.3 in [24] . 

Theorem 6. (a) £ = 23 U (-23); 

(b) For any v G W, 23, n (-23,) = 0; 

(c) For any ^ G N 7 ; 23, zs a basis of the %-algebra af, and a fraszs of the Q(v,t)-algebta 

u 

(d) 23 zs a fraszs of the Ql-algebra %f and a basis of the Q(v,t)- algebra f. 

Proof. By definition of 7r$ „ and Bi_> n , we have 23 U (—23) C £>. For any G and any 
x G <6„, we are going to show that either x G 23, or — x G 23, by induction on tr(z/). The 
case that tr(z/) = is trivial since 23o = {1}. Now assume that this statement is true for 
any y G B with tr(|y|) < tr(z/). 

Since we have a partition B = LV>o^i,n'; x G Bj |TO for some m > 0. By Proposition [T9| 
there exists x' G B^o such that x = 7r i)m (x'). Moreover, x' G B u - m i. By induction assumption, 
either x' G 23,_ mi or — x' G 23,_ mi . Therefore x' G 23,_ mi fl B ij0 or — x' G 23,_ mi D B^q. This 
implies that x G 23, or — x G 23,. Part (a) follows. 

Part (b) is trivial for tr(z/) = 0. For any x G 23,, by the definition of 23,, there exists 
x' G 23,_ ni for some n G N and % G / such that x = 7Tj >n (x'). If — x G 23,, then — x' G 23,_ ni . 
This is a contradiction by an induction on tr(z/). 
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Since B is a signed basis, part (c) follows from part (a) and (b). Part (d) follows from 
part (c). □ 

Definition 1. The set 53 defined in (1731) is called the canonical basis of f. 

Recall that : f — > (f^,©) is the algebra isomorphism in Theorem [3j Let 53(0) be the 
basis of f such that the image of 53(0) under the map is the canonical basis of f„ )4 defined 
in Theorem 14.4.3 in [23]. Both 53 and 53(0) consist of elements in f satisfying (1721) by 
Propositions [T71 and 1TB"1 Since 53 = {1} = 53 o (0), where 53 is the subset of 53 consisting of 
all degree elements, by the uniqueness of 53, we have the following corollary. 

Corollary 4. 53(0) = 53. In other words, the canonical basis of f is the same as that off 
up to a 2-cocycle deformation. Moreover, if the associated Cartan data of Q and Q f are the 
same, then the canonical bases off and f(fi') are the same if we present both elements by the 
multiplication " * " in [6^1 . 

Example 3. Let / = {i} and Q, u = 1, then 53 = {6>j n) | n £ N}. 

Example 4. Let / = {i,j} and flu = Qjj = 1,0^- = —1, flji = 0. For any a,b, c £ N such 
that a + c < b, we set 

By Section 14.5.4 in [24], d^Ofe^ = Ofef^f if b = a + c. By identifying these two 
elements, 53 = 53i U 53 2 . 

5.2. The canonical basis of L(A,e). Let U~ t be the negative part of U V} t generated by 
for all i £ I. As shown in Corollary [21 the algebra U~ t can be identified with the algebra f 
by sending the generator Fj to 0j for any i £ I. By abuse of notation, we denote by 53 the 
image of the canonical basis in f under the identification. For any pair (A, e) £ N 7 x Q(v, t) 1 
with e ^ 0, there exists a L^-module L(X, e) containing a nonzero vector £ £ L(X, e) and 
subject to 

(a) E£ = 0, K£ = e iV x ^ and Kfo = e iV - x ^ for all i £ /, 

(b) The map g : U~ t — > L(X, e) given by z (-)■ z£o is surjective and its kernel is Yliei ^vt^^ 
Let 53(A, e) = ^(53 \ (Q^ t/^ +1 ) n 53)). 

Proposition 20. (a) For any X £ N 7 ; the intersection (X^ei^f) H 53 is a Q(v,t) -basis of 

(b) For any X £ N J , the intersection (Eie/f^) H 53 a Q(v, t)-6aszs q/X ieJ f0^. 
Proof. By Corollary 11.8 in [23] and Theorem [31 □ 

By Proposition [201 and the identification of ?7~ t with f, we have that 53(A,e) C L(X, e) is 
a Q(v, t)-basis of L(X, e). 

Definition 2. 53(A,e) is called the canonical basis of L(X,e). 
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5.3. Positivity. Recall that to the matrix Q of symmetric type, we have constructed an 
algebra f in Section 13.21 and an algebra & in Section 12.61 

Theorem 7. The assignment 9^ i— > £ n j gives a twisted bialgebra isomorphism x '■ stf — 
Moreover, x _1 (23) is the canonical basis of f in Theorem® where 23 is the set of all 
isomorphism classes of simple perverse sheaves of weight 0. 

Proof. The proof of the first part is the same as the proof of Theorem 13.2.11 in [21]. We now 
show the second part. By Property 8.1.10 (d) in [24J, ([29]) and QZ2J), we have C B. 

Let i3i 5 „ = x(Bi,n), where B\ n is defined in Section I5TT1 For any b G f, we write b = xip). Let 
7f?,n = X^nX -1 ? where 7Tj in is defined in Proposition [T9l 

We claim that 7?j in : S^o — >■ Bj jTl preserves weights. In fact, for any b G <Bj i0 , by Theorem [7] 
and Proposition [1] 7fi, n (&) is a direct summand of Jn^™|^(£ W i IE b(— n ^ b ^ )). By Proposition 

[21 wt(7r i>n (6)) =wt(6). 

By the construction of 23, all complexes whose isomorphism classes are in x _1 (23) have 
weight 0. Theorem follows. □ 

From Theorem 14.4.13 in [21], Theorem [3] and Proposition [TTj we have 

Theorem 8. (Positivity) If Qa = 1 for all i G I , then we have 

(a) bb' = ^2 c b,b',b",nV n 

t [\b\,\b'\]b» such that Cb,b',b",n £ N are zero except for finitely 
many b" and n for all b, b' G 23; 

(b) r(b) = db,b', w , n v n t~^ b '\'\ b "%' ® b" such that db,b>,b",n G N are zero except for 

6',6"6®,n6Z 

finitely many b', b" and n for all b G 23; 

(c) (6, b') = ^2 gb,b',nV~ n such that gb,b',n £ N f or a ^ b, b' G 23. 

ngN 

The structure constants with respect to the canonical bases between f and Lusztig's algebra 
f differ by a certain power of t due to Theorem [3J In particular, the specialization of the 
structure constants of f with respect to 23 at t = 1 gives the structure constants of f with 
respect to the canonical basis of f . 

6. A CATEGORIFICATION OF a f 

We shall give a categorification of af for arbitrary Q based on a categorification of the 
integral form of Lusztig's algebra f . The followings are some examples of categorifications 
of. if- 

Example 5. The triple (©^n 7 Qv, Ind, Res) constructed in [2H Chapter 9] is a categorifica- 
tion of A f. Note that Q u = n Q}°. 

Example 6. The triple {@ v ^iR u -mod, Ind, Res) in [19] is a categorification of ^f, where 
R v -mod is a category of certain projective modules. 

We fix a categorification (© ygN 7 Q^, Ind, Res) of ,4-bialgebra ^f. Given any n G Z, for 
each v G N 7 , let Q ntU be a category which is identical to Q v . We identify Q u with Qo iV . For 
a fix v G N 7 , the category Q n>1 , are all identical to each other for different n G Z. Denote 
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by T : Q n -i,v Qn,u the identity functor. We also denote by T n : Qk,u —> Qn+k,v the 
composition functor of T . 

Let i v : Q v — > @ v Qv and p v : @ V Q V — > Q v be the natural embedding and projection 
functor, respectively. For any v = t + u, denote Ind^'° = p u o Indo(i T x l u ) and Res^'° = 
(Pt x Pu) ° R- es ° L u- We define 

(74) Ind™ : Q n , T x Q mjU1 -> Q n+miI/ , (L, M) h- T n+m o Ind^ (T^L, T~ m M), and 

(75) R<£ m : Q n+miI/ -> Qn,r x Q m , w , L h-> (T n x T m ) o Res^ oT- {n+m) L. 

Let £3,, = ®n&Qn,v and = ©^^£3^. Define a Z[t ±:L ]-action on the split Grothendieck 
group K (Q U ) of 0„ by 

*•[£] = [T(L)], 

where [L] is the isomorphism class of L. Since 2fo(Qn,i/) carries an .4-module structure for 
each pair (n,u), the above action defines an 21- module structure on K (Q. U ). 

Given a functor J between any two categories, we denote by [$\ the induced map between 
the corresponding Grothendieck groups. By (174)) and (1731) . we have 

(76) [Ind^' m ] o (t n x t m ) = t n+m o [Ind^°], and {t n x f 1 ) o [Res^' m ] = [Res^°] o t n+m . 
For any v = r + u, we define functors 

3<;™< m :O t xQ^ £3„ (L, M) ^ T [r ' w] o Ind^' m (L, M), and 

JKe<£ m iQ^Q.xQ,, L M- o Res^ m L, 

where [,] is defined in (GJ). By assembling JnO^'™'" 1 together, we have a functor JnO : £3© £3 — > 
£3. Similarly, we have a functor D\zs = ©t+u,=^c.s^™'"\ 

Theorem 9. If (Q, Ind, Res) zs a categorification of the A-bialgebra j$ , then (£3, 3nD, 9tes) 
a categorification of the Ql-bialgebra gtf. 

Proof. Recall that the pair (*,r) defined in ( |62l) and ( |64l) gives a new bialgebra structure on 

Since (Q, Ind, Res) is a categorification of ^f, there exists a bialgebra isomorphism x '■ 
— > K (Q). Therefore, x ® 1 : a? ®a 21 — > Ko(Q) <SU 21 is a bialgebra isomorphism. The 
bialgebra structure on ©^ 21 (resp. K (Q) ©^4 21) can be obtained by field extension. 

Recall that there is a bialgebra isomorphism p : ©_4 21 — > (sjf, *,r) (see Proposition [TB"]) . 
Consider the 2l-linear map 

il> ■ K {Q) «u 21 (iTo(O), [Ind], [Res]), L®t n ^t n - L. 

We want to show that ^ is a bialgebra isomorphism. It is a bijective map as an 2l-linear 
map. So it is enough to show that it is a bialgebra homomorphism. Firstly, ip is an algebra 
homomorphism, since 

ip((L © t n )(M © t m )) = ^([Ind](L, M) © t n+m ) = t n+m ■ [Ind](L, M) 

= [lnd}(t n L,t m M) = [Ind](^(L x t n ),i/;(M x t m )). 

Secondly, tp is a coalgebra homomorphism, because 

(V> x V)([Res](L © t")) = (ip x V)([Res](L) © t n ) = (t n © 1) ■ [Res](L). 
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On the other hand, we have 

[Res](4>(L <g> t n )) = [Res](r • L) = {t n <g> 1) • [Res](L). 
Therefore, we have the following diagram, 

A f (guSt xm > K (Q) 

i> 

( a f,*,?)^(Xo(£2),[Ind],[Res]), 

where x — i> ° (x ® 1) ° p _1 - Since ^, x ® 1, P" 1 are all bialgebra isomorphisms. This forces 
X to be also a bialgebra isomorphism. 

Lastly, we show that x '■ 2if —> (Kq(Q), JxiO, £Kes) is also a bialgebra isomorphism. As a 21- 
linear map, x is a bijective map. So it is enough to show that x is a bialgebra homomorphism. 
X is an algebra homomorphism, since, for any homogeneous elements L,M G af, we have 

X(LM) = t^ M "x(L * M) = Ind(x(L), x(M)) = anO(x(L), x(M)). 

For any L G stf, let us write r(L) = Li ® L 2 . Then we have, 

x(r(L)) = xr [|il| ' |L2|1 ^i ® L2) = $>- [|Ll| ' |L2|1 (x(£i) ® W = Wtt(x(£))- 
This finishes the proof. □ 
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